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(54) DATA PROCESSING SYSTEM 



(71) We, NCR Corporation of Day- 
ton in the State pf Ohio, and Baltimore in 
the State of Maryland, United States of 
America, a corporation organized under the 
5 laws of the State of Maryland, United States 
of America, do hereby declare the invention, 
for which we pray that a patent may be 
granted to us, and the method by which it 
is to be performed, to be particularly de- 
10 scribed in and by the following statement: — 

This invention relates to data processing 
systems. 

One of the most substantial, and perhaps 
the dominant, cost in an operative data 

15 processing system is found in the software. 
As new generations of hardware have be- 
come available, it has become apparent that 
there is too much time and money invested 
in current software and user programs to 

20 simply disregard in favour of new-generation 
hardware. Moreover, a user faced with a 
massive effort to upgrade to a new system is 
vulnerable to the suggestion that he can 
just as easily switch to a new computer 

25 supplier with possible cost/performance 
gains if the already-developed software must 
be discarded. Thus, it will be apparent 
that a prime requirement for new genera- 
tions of computer hardware is true com- 

30 patability with already-developed software. 
According to the present invention, there 
is provided a data processing system includ- 
ing a plurality of firmware-configurable 
modules, non-volatile auxiliary storage 

35 means storing firmware information for said 
modules, program storage means storing an 
access program for accessing information 
stored by said auxiliary storage means, and 
processing means, the arrangement being 

40 such that, in operation, in response to an 
initiating signal, said access program causes 
a loader routine to be rendered effective to 
cause said processing means to transfer said 
firmware information read from said auxili- 

45 ary storage means to said firmware-con- 



figurable modules to thereby configure said 
modules. 

By a firmware-configurable module here- 
in is meant a unit adapted to perform opera- 
tions of the kind utilized in data processing 50 
systems and including an alterable micro- 
program control section adapted to control 
the operations performed by the unit when 
firmware information has been entered into 
the microgram control section to configure 55 
the module. 

It will be appreciated that a data pro- 
cessing system according to the preceding 
paragraph but one has the advantage of 
being readily adapted to emulate another 60 
data processing system by creating a 
" virtual " machine according to the par- 
ticular firmware information with which the 
firmware-configurable modules are con- 
figured. 65 

One embodiment of the invention will 
now be described by way of example with 
reference to the accompanying drawings, in 
which: — 

Figure 1 is a block diagram of a data 70 
processing system; and 

Figure 2 is a more detailed block dia- 
gram of a part of the data processing sys- 
tem shown in Figure 1. 

Attention is now directed to Figure 1 75 
which illustrates, in a block diagram, a 
data processing system. The processing sys- 
tem of Figure 1 is bus-oriented in that 
various subsystems, including the processor 
subsystem 1, are coupled to one another 80 
by means of at least one internal transfer 
bus 2. The internal transfer bus 2 is incor- 
porated into an internal transfer bus sub- 
system y which also includes a plurality of 
local bus adapters 4, an inter-bus comrnuni- 85 
cation adapter 5, bus control logic 6, and 
timing logic 7. In the internal transfer bus 
subsystem, up to sixteen local bus adapters 
may be coupled to the internal transfer bus 
2. Undesignated subsystems 8 may con- 90 
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stitute any of the typical subsystems usually 
found in a bus-oriented data processing 
system; e.g.: core memory, tape units, disc 
units, printers, video displays, etc. The ser- 
5 vice subsystem 9 may include a system 
console to effect two-way communication 
between an operator and the data processing 
system. 

The function of the internal transfer bus 
10 2 is to transmit information from one local 
bus adapter to another local bus adapter. 
All information is passed over the internal 
transfer bus sequentially following a com- 
mon procedure. The identical local bus 
15 adapters 4 interface each subsystem to the 
internal transfer bus 2. Each local bus 
adapter performs all the logic operations 
necessary to ensure that an internal transfer 
bus discipline is maintained at all times. 
20 The bus control logic 6 performs several 
functions. It arbitrates all local bus adapter 
requests to use the internal transfer bus 
on a fixed priority basis. The bus control 
logic also checks the parity of all messages 
25 sent over the internal transfer bus and 
signals the- result of the parity check onto 
the internal transfer bus for analysis by 
the communicating local bus adapters. The 
bus control logic can communicate with the 
30 service subsystem 9 and the processor sub- 
system 1 by means of a serial service bus 10 
in order to provide certain system condi- 
tion history and status information and con- 
figuring signals. The internal transfer sub- 
35 systems are arraged such that all operations 
in the internal transfer subsystems are syn- 
chronized with clock and phase signals 
emanating from the timing logic 7. 

The inter-bus communications adapter 5 
40 facilitates communications between the 
system components associated with the in- 
teral transfer bus subsystem 3 and the sub- 
systems associated with a second internal 
transfer bus subsystem 3' to which addi- 
45 tional subsystems 8' are connected. 

Figure 2 includes a block diagram of the 
service subsystem 9. . As instruction counter 
12 is a sixteen-bit counter which addresses 
an instruction memory 14 whereby the re- 
50 sultant memory data is made available to 
the service processor. Two modes of opera- 
tion are possible for the instruction counter 
12; viz.; increment and parallel load. Norm- 
ally, the instruction counter addresses con- 
55 secutive memory locations in the instruction 
memory 14 by means of the increment mode. 
The parallel load mode is used to load an 
address into the instruction counter during 
<n a brancn operation to a non-consecutive 
OU memory location and also to effect system 
initialization as will be exaplained more 
fully below. 

The instruction memory 14 accepts a 
sixteen-bit memory address, and there are 
03 e>x53:> available memory addresses. The 



first 1024 memory addreses are allocated 
to a non-volatile read-only memory section 
16 of the instruction memory, and the re- 
maining memory is contained in a read/write 
random access section 18. The number of 70 
random access memory words actually im- 
plemented will depend on the characteristics 
of the given system in which the service 
subsystem 9 is resident. 

Instruction register 20 is an eighteen-bit 75 
register which receives the sixteen-bit in- 
struction being executed as well as one 
parity bit on each of two instruction bytes. 
Instruction decoding logic 22 is employed 
to decode the operation code portion of the 80 
instruction temporarily stored in the in- 
struction register 20. The instruction decod- 
ing logic 22 provides the control signals 
necessary to execute the specific instruction 
identified by the opcode. In a presently 85 
preferred embodiment of the service sub- 
system 9, programmable ready-only memory 
chips are employed to effect the decoding 
in the instruction decoding logic 22. 

The service subsystem 9 contains sixteen 90 
general purpose registers contained in a 
register memory 24. These general purpose 
registers are allocated for use as accumula- 
tors, index registers, counters, etc. All 
arithmetic, shift, load and store operations 95 
involve one or more of these registers. 

The basic logic structure of the service 
processor is oriented around a sixteen-bit 
arithmetic and logic unit 26. In the pre- 
sently preferred embodiment of the service 100 
processor, the arithmetic and logic unit 26 
includes a plurality of integrated circuit 
chips. 

Data is transferred into and out of the 
service processor through an external regi- 105 
ster unit 28. The addressing structure em- 
ployed allows a possible 128 external regi- 
sters in the external register unit 28. Com- 
munication to the internal transfer bus sub- 
system 2 (Figure 1) is effected by a local bus 110 
adapter 30 which is contained within the 
service processor 9. Additionally, the regi- 
sters of the external register unit 28 may be 
employed to communicate with a plurality 
of peripheral subsysetems represented by the 115 
logic block 32. During normal data pro- 
cessing system operation, the service sub- 
system 9 is utilized as an input/output con- 
troller disposed between the peripherals re- 
presented by the block 32 and the internal 120 
transfer bus 2 and the subsystems coupled 
thereto. ^ 

It will be observed that the service sub- 
system 9 can communicate with the system 
processor J through the external register 125 
unit 28, the local bus adapter 30, and the 
internal transfer bus 2. In addition, how- 
ever, more direct communication between 
the service subsystem 9 and the system pro- 
cessor 1 may be carried out over the serial 130 
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service bus 10. 

The external register unit 28 is also 
utilized to couple an operator's console 34 
to the service processor. The primary 
5 switches and indicators for system start-up 
and control are located on the operator's 
console 34. The operator's console 34 is 
also connected to the instruction counter 12 
in order to force the instruction counter 12 
10 to a predetermined memory location in the 
read only memory section 16 of the instruc- 
tion memory 14 upon system initialization 
as will be discussed below. An interrupt 
logic block 38 also has the capability for 
15 forcing the instruction counter 12 to pre- 
determined locations in response to signals 
received external to the service processor 9. 

Firmware for the entire system is stored 
on a movable magnetic medium such as a 
20 flexible disc (sometimes called a " diskette ") 
which, with its associated electronics, is 
represented by the block 36 in Figure 2. 
The flexible disc unit may be manually re- 
moved and replaced by another disc unit. 
25 When power to the system has been inter- 
rupted, whether deliberately or un- 
expectedly, the firmware within the firmware 
logic 44 of the system processor 1, the 
random access memory portion 18 of the 
30 instruction memory 14 (wiihin the service 
processor), and other volatile firmware stor- 
age means in the diverse modules 40 will 
have been destroyed. These firmware con- 
figured modules are thus completely in- 
35 operative at this time. 

System startup is initiated by acuation 
of a power control switch (not shown) which 
is located on the console 34 or in any other 
convenient physical location. In addition 
40 to the initiation of the usual powering-up 
activity such as pulling in power relays, 
starting the motors of rotating memories, 
etc., actuation of the power control switch 
issues a signal to the instruction counter 
45 12 within the service processor to force the 
instruction counter to a predetermined 
memory storage address (such as 00000) 
located within, the read-only memory por- 
tion 16 of the instruction memory 14. The 
50 predetermined memory storage location con- 
tains the first instruction of a simple boot- 
strap routine which functions, after deter- 
mining that the disc 36 has attained operat- 
ing speed, to call in a loader routine from 
55 the disc 36. As is well known, a bootstrap 
routine consists of preliminary pre-set in- 
structions which call in other instructions to 
read in programs and data. This loader 
routine passes through the external register 
60 unit 28 into the random access memory por- 
tion 18 of the instruction memory 14. When 
the entire loader routine has been obtained 
from the disc 36, the bootstrap routine 
_ branches to the first instruction of the loader 
65 routine which assumes control of the service 



processor and configures the firmware- 
configurable modules 40 with firmware in- 
formation from the disc 36. The loader 
routine is tailored to the individual system 
which it is prepared to configure: i.e., the 70 
loader routine contains, or has access to, 
information as to what specific firmware- 
configurable modules are coupled to the 
internal transfer bus 2 at specific ports of the 
bus. 75 

The firmware logic 44 can be configured 
either through the serial service bus 10 or 
the internal transfer bus 2 whereas all other 
firmware-configurable modules must be con- 
figured from the information contained on 80 
the disc 36 through the internal transfer 
bus 2. 

When all firmware configurable modules 
in the system, including the system processor, 
have been configured with the firmware in- 85 
formation from the disc 36, the service pro- 
cessor relinquishes system control to the 
system processor 1. At this time, the service 
processor itself is reconfigured to function 
as an input/output controller for the peri- 90 
pherals 32 by overlaying the loader routine 
in the random access memory portion 18 
of the instruction memory 14 by the appro- 
priate firmware from the disc 36. Normal 
operation is then instituted. 95 

It will be apparent that dynamic recon- 
figuration can be achieved by, for example, 
generating an interrupt signal from any 
appropriate location in the data processing 
system to the interrupt logic 38 of the service 100 
processor. If that specific interrupt forces 
the instruction counter 12 to the predeter- 
mined memory storage location in the read- 
only memory 16 portion of the instruction 
memory 14 constituting the first instruc- 105 
tion in the bootstrap routine, the system 
will be reconfigured in the manner pre- 
viously described with the firmware 
information contained on the disc 36 which, 
it will be understood, can be readily changed 1 10 
by simply substituting one disc unit for 
another prior to the occurrence of an inter- 
rupt or reinitialization. 

WHAT WE CLAIM IS:— 
1'. A data processing system including a 115 
plurality of firmware-configurable modules, 
non-volatile auxiliary storage- means storing 
firmware informaion for said modules, pro- 
grame storage means storing an access "pro- 
gram for accessing information stored by 120 
said auxiliary storage means, and process- 
ing means, the arrangement being such that, 
in operation, in response to an initiating sig- 
nal, said access program causes a loader 
routine to be rendered effective to cause 125 
said processing means to transfer said firm- 
ware information read from said auxiliary 
storage means to said firmware-configurable 
modules to thereby configure said modules. 
2. A data processing system according to 130 
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Claim 1, wherein said program storage 
means includes a non-volatile read-only 
memory section storing a bootstrap routine, 
and a read/write memory section, said auxili- 
5 ary storage means storing said loader routine 
for controlling firmware information trans- 
fer, whereby in operation, in response to 
said initiating signal, said bootstrap routine 
is rendered effective to cause said processing 
10 means to transfer said loader routine from 
said auxiliary storage means to said read/ 
write memory section. 

3. A data processing system according to 
Oaim 2, wherein said processing means in- 

15 eludes an instruction counter adapted to con- 
trol the addressing of said program storage 
means said initiating signal being effective 
to cause said instruction counter to be set 
to an initial address of said bootstrap 

20 routine 

4. A data processing system according to 
Claim 2, or Claim 3, wherein said loader 
routine when stored in said read/write 



memory section is effective to cause said 
processing means to transfer said firmware 25 
information read from said auxiliary storage 
means to said firmware-configurable modules 
to thereby configure said modules. 

5. A data processing according to Claim 

4, including on input/output controller 30 
forming one of said firmware-configurable 
modules and including said processing means 
and said program storage means, said loader 
routine being adapted to effect the over- 
laying of said loader routine by firmware 35 
information for said input/output controller. 

6. A data processing according to any 
one of the preceding Claims, including a 
power control switch adapted when operated 

to provide said initiating signal. 40 

7. A data processing system substantially 
as hereinbefore described with reference to 
the accompanying drawings. 

D. MILLICHAP, 
Chartered Patent Agent, 
Agent for the Applicant. 



Printed for Her Majesty's Stationery Office by The Tweeddale Press Ltd., Berwick-upon-Tweed, 1979. 
Published at the Patent Office, 25 Southampton .Buildings, London, WC2A I AY, from which copies 

may be obtained. 



i 548 497 Complete specification 

2 SHEETS jfj i$ j rawfn g ls a reproduction of 
the Original on a reduced scale. 
SHEET I 




e 



I 54 8 497 

2 SHEETS 



COMPLETE SPECIFICATION 

This drawing is a reproduction of 
the Original on a reduced scale 
SHEET 2 




